#include<cstdio>
int a[8001],y[8001],z[8001],x[8001],v[8001],id[8001],idd[8001];
int main()
{
	int n,Q;
	scanf("%d %d",&n,&Q);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	for(int i=1;i<=Q;i++)
	{
		scanf("%d",&z[i]);
		if(z[i]==1)
			scanf("%d %d",&x[i],&v[i]);
		else
			scanf("%d",&x[i]);
	}
	for(int o=1;o<=Q;o++)
	{
		if(z[o]==1)
			a[x[o]]=v[o];
		else
		{
			if(z[o-1]==2)
				printf("%d\n",id[x[o]]);
			else
			{
				for(int i=1;i<=n;i++){
					idd[i]=i;
					y[i]=a[i];
				}
				for(int i=1;i<=n;i++)
					for(int j=i;j>=2;j--)
						if(y[j]<y[j-1]){
							int t=y[j];
							y[j]=y[j-1];
							y[j]=t;
							t=idd[j];
							idd[j]=idd[j-1];
							idd[j-1]=t;
						}
				for(int i=1;i<=n;i++)
					id[idd[i]]=i;
				printf("%d\n",id[x[o]]);
			}
		}
	}
	return 0;
}
